WordNet (r) 3.0 (2006):
greatest common divisor n 1: the largest integer that divides without remainder into a set of integers [syn: greatest common divisor, greatest common factor, highest common factor]The Free On-line Dictionary of Computing (30 December 2018):
greatest common divisor(GCD) A function that returns the largest positive integer that both arguments are integer multiples of. See also Euclid's Algorithm. Compare: lowest common multiple. (1999-11-02)